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Abstract. Motivated by the famous Skolem-Mahler-Lech theorem we initiate 
in this paper the study of a natural class of determinantal varieties which we 
call Vandermonde varieties. They are closely related to the varieties consist- 
ing of all linear recurrence relations of a given order possessing a non-trivial 
solution vanishing at a given set of integers. In the regular case, i.e., when the 
dimension of a Vandermonde variety is the expected one, we present its free 
resolution, obtain its degree and the Hilbert series. Some interesting relations 
among Schur polynomials are derived. Many open problems and conjectures 
are posed. 



1. Introduction 

The results in the present paper come from an attempt to understand the fa- 
mous Skolem-Mahler-Lech theorem and its consequences. Let us briefly recall its 
formulation. A linear recurrence relation with constant coefficients of order k is an 
equation of the form 

Un + aiw„_i -I- a2M„_2 H 1- akU„-k =0, n> k (1) 

where the coefficients (ai, a^) are fixed complex numbers and ak 0. (Equation 
([T|) is often referred to as a linear homogeneous difference equation with constant 
coeflticients.) 

The left-hand side of the equation 

t'' + ait''-'^ + a2t''-^ + ■ ■ ■ + ak = (2) 

is called the characteristic polynomial of recurrence ([l}. Denote the roots of ^ 
(listed with possible repetitions) by xi , . . . , Xfc and call them the characteristic roots 
of (P). 

Notice that all Xi are non- vanishing since ak ^ 0. To obtain a concrete solution 
of (dl one has to prescribe additionally an initial fc-tuple, (mq, . . . , Ufc-i), which can 
be chosen arbitrarily. Then u„, n > k are obtained by using the relation ([l}. A 
solution of (m is called non-trivial if not all of its entries vanish. In case of all 
distinct characteristic roots a general solution of (HJ can be given by 

Un = Cix'i + C2X2 + ... + CfcX^ 

where ci,...,c/c are arbitrary complex numbers. In the general case of multiple 
characteristic roots a similar formula can be found in e.g. |15) . 

An arbitrary solution of a linear homogeneous difference (or differential) equa- 
tion with constant coefficients of order k is called an exponential polynomial of 
order k. One usually substitutes Xi ^ by e'''* and considers the obtained func- 
tion in C instead of Z or N. (Other terms used for exponential polynomials are 
quasipolynomials or exponential sums.) 

The most fundamental fact about the structure of integer zeros of exponential 
polynomials is the well-known Skolem-Mahler-Lech theorem formulated below. It 
was first proved for recurrence sequences of algebraic numbers by K. Mahler [llj 
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in the 30's, based upon an idea of T. Skolem [TB]. Then, C. Lech [9j pubHshed 
the result for general recurrence sequences in 1953. In 1956 Mahler published the 
same result, apparently independently (but later realized to his chagrin that he had 
actually reviewed Lech's paper some years earlier, but had forgotten it). 

Theorem 1 (The Skolem-Mahler-Lech theorem), //ao, ai, ... is a solution to a lin- 
ear recurrence relation, then the set of all k such that Uk = is the union of a finite 
(possibly empty) set and a finite number (possibly zero) of full arithmetic progres- 
sions. (Here, a full arithmetic progression means a set of the form r, r + d, r + 2d, ... 
with <r < d.) 

A simple criterion guaranteeing the absence of arithmetic progressions is that 
no quotient of two distinct characteristic roots of the recurrence relation under 
consideration is a root of unity, see e.g. [10]. A recurrence relation ([T]) satisfying this 
condition is called non-degenerate. Substantial literature is devoted to finding the 
upper/lower bounds for the maximal number of arithmetic progressions/exceptional 
roots among all/non-degenerate linear recurrences of a given order. We give more 
details in § 3. Our study is directly inspired by these investigations. 

Let Lk be the space of all linear recurrence relations ^ of order at most k with 
constant coefficients and denote by — Lk\ {ak = 0} the subset of all linear 
recurrence of order exactly k. {Lk is the affine space with coordinates (ai, ak).) 
To an arbitrary pair [k; I) where fc > 2 is a positive integer and / = {«o < ii < i2 < 
... < im-i}, m > is a sequence of integers, we associate the variety Vk-i C L^, the 
set of all linear recurrences of order exactly k having a non-trivial solution vanishing 
at all points of /. Denote by Vk-j the (set-theoretic) closure of Vk-i in Lk. We call 
Vk j (resp. Vk-i) the open (resp. closed) linear recurrence variety associated to the 
pair {k;I). 

In what follows we will always assume that gcd(ii — zq, ...,im-i — *o) = 1 to 
avoid unnecessary freedom related to the time rescaling in ([1]). Notice that since 
for m < fc — 1 one has Vkj = L*^, and Vkj = Lk, this case does not require special 
consideration. A more important observation is that due to translation invariance 
of ([1]) for any integer I and any pair (fc; /) the variety Vk-i (resp. Vk-.i) coincides 
with the variety Vk-j+i (resp. Vk-i+i) where the set of integers / + Hs obtained by 
adding I to all entries of /. 

So far we defined Vk j and Vk-i as sets. However for any pair (fc; /) the set 
Vk;i is an affine algebraic variety, see Proposition |4l Notice that this fact is not 
completely obvious since if we, for example, instead of a set of integers choose as / 
an arbitrary subset of real or complex numbers then the similar subset of i„ will, 
in general, only be analytic. 

Now we define the Vandermonde variety associated with a given pair (fc; I), I = 
{0 < io < ii < ^2 < ■•■ < «m-i}, m > k. Firstly, consider the set Mk-j of 
(generalized) Vandermonde matrices of the form 



M, 



k-I 



( 



X 



\ 



(3) 



7 



where {x\, ...,Xk) G C*^. In other words, for a given pair (fc;/) we take the map 
Mfc;7 : C*^ — > Mat{m, fc) given by where Mat{m, fc) is the space of all m x k- 
matrices with complex entries and {xi, ...,Xk) are chosen coordinates in C*^. 

We now define three slightly different but closely related versions of this variety 
as follows. 
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Version 1. Given a pair {k]I) with |/| > k define the coarse Vandermonde variety 
Vd'^.j C Mk-j as the set of all degenerate Vandermonde matrices, i.e., whose rank 
is smaller than k. Vd'f,.j is obviously an algebraic variety whose defining ideal X/ 
is generated by all (™) maximal minors of Mk-j. Denote the quotient ring by 
7^/ = TZ/Ii. 

Denote by Ak C C'^ the standard Coxeter arrangement (of the Coxeter group 
Ak-i) consisting of all diagonals Xi — Xj and by BCk C C*^ the Coxeter arrangement 
consisting of all Xi = Xj and Xi = 0. Obviously, BCk 3 Ak- Notice that Vd'^.j 
always includes the arrangement BCk (some of the hyperplanes with multiplicities) 
which is often inconvenient. Namely, with very few exceptions this means that 
Vd^.j is not equidimensional, not CM, not reduced etc. For applications to linear 
recurrences as well as questions in combinatorics and geometry of Schur polynomials 
it seems more natural to consider the localizations of Vd'^.j in C*^ \ Ak and in 
C'XBCk. 

Version 2. Define the ^fc-localization Vd-^.j of Vd'^.j as the contraction of Vd%.j 
to C*^ \ Ak- Its is easy to obtain the generating ideal of Vd-^.j. Namely, recall that 
given a sequence J = {ji < 32 < ■ ■ ■ < jk) of nonnegative integers one defines the 
associated Schur polynomial Sj{xi^ as given by 



Sj{xi, 



,Xk 



J2 



J2 



/Wixi 



,Xk), 



Given a sequence 
- io) = 1 consider 



^2 -^k 

where W{xi, . . . ,Xk) is the usual Vandermonde determinant. 
I = {0 < io < ii < i2 < ■ ■ ■ < im-i) with gcd(ii - iq, . . . , im-i 
the set of all its (™) subsequences of length k. Here the index k runs over the 
set of all subsequences of length k among {l,2,...,m}. Take the corresponding 
Schur polynomials Sj^{xi, - . - ,Xk) and form the ideal if^ in the polynomial ring 
C[a;i, . . . , Xk] generated by all (™) such Schur polynomials Sj^ {xi, . . . ,Xk)- One can 
show that the Vandermonde variety Vd-^.j C C*^ is generated by if, see Lemma [51 
Denote the quotient ring by TZ-f = TZ/Xf where TZ = C[xi, -.-,Xk]- Analogously, to 
the coarse Vandermonde variety Vdk-j the variety Vd'^.j often contains irrelevant 
coordinate hyperplanes which prevents it from having nice algebraic properties. 
For example, if > then all coordinate hyperplanes necessarily belong to Vd-^.j 
ruining equidimensionality etc. On the other hand, under the assumption that 
io = the variety Vd'^.j often has quite reasonable properties presented below. 

Version 3- Define the SCfc-localization Vd^.'f of Vd'^.j as the contraction of Vd'^.^ 
to C'^ \ BCk- Again it is straightforward to find the generating ideal of Vd^j'. 



Namely, given a sequence J — {0 < ji < j2 < 
define the reduced Schur polynomial Sj{xi, 



Sjixi 



,Xk 



1 

J 2 -jl 



1 

J2 -jl 



Xk 



■ < jk) of nonnegative integers 
as given by 



1 

J2 -jl 

'^k 

Jk -jl 



/W{xi,...,Xk)- 



In other words, Sj{xi, - --,Xk) is the usual Schur polynomial corresponding to the 
sequence (0,j2 — ji, jk — ji)- Given a sequence / = (0 < io < «i < 12 < ■ ■ • < 
im-i) with gcd(zi — io; ■ • ■ : im-i — io) = 1 consider as before the set of all its (™) 
subsequences of length k where the index k runs over the set of all subsequences 
of length k. Take the corresponding reduced Schur polynomials Sj^{xi,..-^Xk) 
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and form the ideal Xf^ in the polynomial ring C[xi, . . . generated by all (™) 
such Schur polynomials Sj^{xi, . . . ,Xk)- One can easily see that the Vandermonde 
variety Vd^.^ C C*^ as generated by if^ . Denote the quotient ring by TZf-^ = 

Conjecture 2. If dim{Vdf.j) > 2 then Xf^ is a radical ideal. 

Notice that considered as sets the restrictions to C*^ \ BCk of all three varieties 
Vd^.j, Vd'^.j, Vd^.f coincide with what we call the open Vandermonde variety 
Vd°^j which is the subset of all matrices of the form Mk-^i with three properties: 

(i) rank is smaller than k; 

(ii) all XiS, are non- vanishing; 

(iii) all XiS are pairwise distinct. 

Thus set-theoretically all the differences between the three Vandermonde vari- 
eties are concentrated on the hyperplane arrangement BCk- Also from the above 
definitions it is obvious that Vd°jEj and Vd^.'f are invariant under addition of an 
arbitrary integer to /. The relation between the linear recurrence variety Vk-j and 
the open Vandermonde variety Vd'^^j is quite straight-forward. Namely, consider 
the standard Vieta map: 

Vi : C'' Lk (4) 

sending an arbitrary fc-tuple (xi, Xk) to the polynomial t'^ +ait''~^ +a2t''^'^ + ■ ■ ■+ 
Uk whose roots are xi, ....,Xk- Inverse images of the Vieta map are exactly the orbits 
of the standard Sfc-action on C*^ by permutations of coordinates. Thus, the Vieta 
map sends a homogeneous and symmetric polynomial to a weighted homogeneous 
polynomial. 

Define the open linear recurrence variety V^°j C Vkj of a pair (fc; /) as consisting 
of all recurrences in Vk-i with all distinct characteristic roots distinct. The following 
statement is obvious. 

Lemma 3. The map Vi restricted to Vd°^^j gives an unramified k\-covering of the 
setV^F,. 

Unfortunately at the present moment the following natural question is still open. 

Problem 1. Is it true that for any pair (fc; /) one has that V^"^ — Vk-i where VJf^ 
is the set-theoretic closure of V^°j in L*^l If 'not', then under what additional 
assumptions? 

Our main results are as follows. Using the Eagon-Northcott resolution of de- 
terminantal ideals, we determine the resolution, and hence the Hilbert series and 
degree of TZ'f in Theorem [6] We give an alternative calculation of the degree using 
the Giambelli-Thom-Porteous formula in Proposition |51 In the simplest non-trivial 
case, when m = fc+1, we get more detailed information about Vd^.j. We prove that 
its codimension is 2, and that TZ'f is Cohen-Macaulay. We also discuss minimal sets 
of generators of I/, and determine when we have a complete intersection in Theo- 
rem [51 (The proof of this theorem gives a lot of interesting relations between Schur 
polynomials, see Theorem (TU]) In this case the variety has the expected codimen- 
sion, which is not always the case if to > A: -I- 1. In fact our computer experiments 
suggest that then the codimension rather seldom is the expected one. In case k = 3, 
TO = 5, we show that having the expected codimension is equivalent to TZ'f being a 
complete intersection and that Xj is generated by three complete symmetric func- 
tions. Exactly the problem (along with many other similar questions) when three 
complete symmetric functions constitute a regular sequence was considered in an 
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recent paper [3] where the authors formulated a detailed conjecture. We slightly 
strengthen their conjecture below. 

For the SCfc-localized variety Vdj^.^ we have only proofs when k — 3, but we 
present Coniectures ll5l and ll61 supported by many calculations. We end the paper 
with a section which describes the connection of our work with the fundamental 
problems in linear recurrence relations. 

Acknowledgements. The authors want to thank Professor Maxim Kazarian (Steklov 
Institute of Mathematical Sciences) for his help with Giambelli-Thom-Porteous for- 
mula, Professor Igor Shparlinski (Macquarie University) for highly relevant infor- 
mation on the Skolem-Mahler-Lech theorem and Professors Nicolai Vorobjov (Uni- 
versity of Bath) and Michael Shapiro (Michigan State University) for discussions. 
We are especially grateful to Professor Winfried Bruns (University of Osnabriick) 
for pointing out important information on determinantal ideals. 

2. Results and conjectures on Vandermonde varieties 

We start by proving that Vk j is an afSne algebraic variety, see Introduction. 

Proposition 4. For any pair (fc; /) the set Vk-i is an ajfine algebraic variety. 
Therefore, Vkj — Ufc:/|L* is a quasi-ajjine variety. 

Proof. We will show that for any pair {k; I) the variety Vk;i of linear recurrences 
is constructible. Since it is by definition closed in the usual topology of Lk — 
it is algebraic. The latter fact follows from [12], 1. 10 Corollary 1 claiming that 
if Z C X is a constructible subset of a variety, then the Zarisky closure and the 
strong closure of Z are the same. Instead of showing that Vk j is constructible we 
prove that Vk-i C LI is constructible. Namely, we can use an analog of Lemma[3]to 
construct a natural stratification of Vk-j into the images of quasi-affine sets under 
appropriate Vieta maps. Namely, let us stratify Vk-j as Vk-j = [Jxhk ^k-i where 
A h is an arbitrary partition of k and V^.j^ is the subset of Vk-j consisting of all 
recurrence relations of length exactly k which has a non-trivial solution vanishing 
at each point of / and whose characteristic polynomial determines the partition 
A of its degree k. In other words, if A = (Ai,...,As), ^j^i^j = k then the 
characteristic polynomial should have s distinct roots of multiplicities Xi,...,Xs 
resp. Notice that any of these V^j can be empty including the whole Vk j in which 
case there is nothing to prove. Let us now show that each V/^.j is the image under 
the appropriate Vieta map of a set similar to the open Vandermonde variety. Recall 
that if A = (Ai,...,As), ~ ^ and xi,..,Xs are the distinct roots with the 

multiplicities Ai,...,As respectively of the linear recurrence ([Ij then the general 
solution of (dl has the form 

Un = Px, {n)x'l + Px^{n)xl + ... + Pa, (n)x^, 

where P^i {n), P\^ (n) are arbitrary polynomials in the variable n of degrees Ai — 
1, A2 — 1, \s~i resp. Now, for a given A h consider the set of matrices 

Mtj = 

/ ioa^i" ... il^'^xl' ... a;^« i^x^^ ... i^'^x? \ 

im-l ■ -Al — 1 im-l - -Ag— 1 im-1 , 

In other words, we are taking the fundamental solution 

nx2, ...,n^^^^X2, x", nx", n'*"'~^a;" of ^ under the assumption that the 
characteristic polynomial gives a partition A of fc and we are evaluating each function 
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in this system at zo, ii, im-i resp. We now define the variety Vd^.j as the subset 
of matrices of the form M^.j such that: (i) the rank of such a matrix is smaller 
than k; (ii) all Xi are distinct; (iii) all Xi are non-vanishing. Obviously, Vd^.j is a 
quasi-projective variety in C^. Define the analog Vi\ : ^ Lk which sends an 
s-tuple {xi, ...,Xs) & C to the polynomials nj=i(^ ~ ^j)^^ ^ of the Vieta map 
Vi. One can easily see that Vi\ maps Vd'^.j onto Vj^j. Applying this construction 
to all partitions X\- k we will obtain that Vk-j = Uaha: ^k i constructible which 
finishes the proof. □ 



The remaining part of the paper is devoted to the study of the Vandermonde 
varieties Vd-^.j and Vd^.f . We start with the .Afc-localized variety Vd-^.j. Notice 
that if m = fc the variety Vd'^.j C C'^ is an irreducible hypersurface given by the 
equation Si = Q and its degree equals X]j=o h ~ (2) • ^^^^ need the following 
alternative description of the ideal if in the general case. Namely, using the 
Jacobi-Trudi identity for the Schur polynomials we get the following statement. 

Lemma 5. For any pair {k; I), I = {io < ii < ... < i,n-i} the ideal if is generated 
by all k x k-minors of the m x k-matrix 



Hk-i ~ 



( h,„-{k-i) 
hii^{k-i) 



h 



Ho-{k-2) 
ii-(fe-2) 



K \ 

h,. 



(5) 



V '*i„-i-(fe-l) 'ii,„_i-(fe-2) ••• /li„.-i / 



Here hi denotes the complete symmetric function of degree i, hi = if i < 0, 

Proof. It follows directly from the standard Jacobi-Trudi identity for the Schur 
polynomials, see e.g. [TB]. □ 



In particular, Lemma[5]shows that Vdfj is an determinantal variety in the usual 
sense. When working with Vdf.j and unless the opposite is explicitly mentioned we 
will assume that / = {0 < ii < ... < im-i}, i-e. that = and that additionally 
gcd(ii, im-i) = 1- Let us first study some properties of Vdfj in the so-called 
regular case, i.e. when its dimension coincides with the expected one. 

Namely, consider the set Vlm.k C Mat{m, k) of all m x /c-matrices having positive 
corank. It is well-known that rim.fc has codimension equal to to — A:-f 1. Since Vd'^.j 
coincides with the pullback of ^m,k under the map Mk-i and Vdf.j is closely related 
to it (but with trivial pathology on Ak removed) the expected codimension of Vdfj 
equals m — k + 1. We call a pair (fc; /) A-regular if A: < to < 2/c — 1 (implying that 
the expected dimension of Vdf.j is positive) and the actual codimension of Vdfj 
coincides with its expected codimension. We now describe the Hilbert series of the 
quotient ring TZf in the case of a arbitrary regular pair (/c; /) using the well-known 
resolution of determinantal ideals of Eagon-Northcott [6 . 

To explain the notation in the following theorem, we introduce two gradings, 
tdeg and deg, on C[io, • • ■ , ^m-i]- The first one is the usual grading induced by 
tdeg(ti) = 1 for all z, and a second one is induced by deg(ii) = —i. In the next 
theorem M denotes a monomial in C[to . . . , tm-i\. 

Theorem 6. In the above notation, and with I' — {zi, . . . ,im-i\, 
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(a) the Hubert series Hilh'f{t) of TZ'f = TZ/I'f is given by 
Hilbfit) = 



{l-t)k 

where s.j = E^ejJ - (2) "■'^'^ = {M;tdeg(M) = i}. 

(b) The degree of TZf is T("-'^+i)(l)(-l)™-'=+V(m - k + 1)!, w;/iere r(i) is 
the numerator in (a). 

Proof. According to [5] provided that Xf^ has the expected codimension m — fc + 1 , 
it is known to be Cohen-Macaulay and it has a resolution of the form 

^ F,n-k+i ^ > Fi ^ TZ ^ TZ^ ^ 0, (6) 

where Fj is free module over TZ — <C[xi, . . . , Xk] of rank {f.^_i) {''t-^'^)- denote 
the basis elements of Fj by MjT, where / C {iq, . . . .im-i}, \I\ = k + j — 1, and T is 
an arbitrary monomial in {to, . . . , ifc-i} of degree j — 1. If Mj = {ii^ , • • • , Hk+j-i} 
and T — t^j^ ■ ■ -t^^ with s; > for all i and ~ J ^ I7 then, in our sit- 

nation, d(M,T) = ELi(ES"'(-l)'+'/iu-,-j.A^A{^.j)^Aj.- Here deg(Af/) = 
Efir^ - (2) and deg(ii) = -i. (Note that tdeg(t,) = 1 but deg(ii) = -i.) 

Thus deg(M/r) = E'ti"'»i. + ELi^^i^ - (2) if = and 
T = tj^ ■ ■ ■ t^j'' . Observe that this resolution is never minimal. Indeed, for any se- 
quence I = {0 = io < ii ■ ■ ■ < im~i}, we only need the Schur polynomials coming 
from subsequences starting with 0, so if is generated by at most {^Zi) Schur 
polynomials instead of totally (™) ; see also discussions preceding the proof of The- 
orem [5] below. Now, if is an arbitrary homogeneous ideal in 7^ = C[xi, . . . ,Xk] 
and TZ/J^ has a resolution 

~> ©.£l7^(-nr,^) ^ > ©fli7^(-ni.i) ^ 7^ ^ TZ/J 0, 

then the Hilbert series of TZ/J^ is given by 

(1-0'= 

For the resolution ([6]), all terms coming from MjT with to\T cancel. Thus we 
get the claimed Hilbert series. If the Hilbert series is given by T{t)/{1 — t)^ = 
P{t)/{{1 — ^)dim(7<:,/ij)^ then the degree of the corresponding variety equals P{V)- 
We have T{t) = (1— i)'"^'=+^F(i), or after differentiating the latter identity m-k+1 
times we get P(l) ^ T("~'=+i)(l)(-l)"-'=+V(m -k + 1)1. □ 

Example 7. For the case 3x5 with / = {0, ii, Z2, 13, ?4) , if the ideal Vdfj has 
the right codimension, we get that its Hilbert series equals T{t)/{1 — t)^, where 

J^^^t) = 1 _^*l+*2— 2 _^ii+j3— 2 ^21+14—2 _^i2+i3— 2 _^i2+U— 2 ^23+44—2 _|_^il+i2+23~3_j_ 

^il-|-i2+i4— 3 _|_ ^il+i3+i4— 3 _|_ ^12+13+14— 3 _|_ ^21+42+^3—4 _|_ ^21+12+24-4 _|_ ^2l+23+24-4_|_ 
^i2+23+i4— 4 _ ^2l+22+i3+U-3 _ +42 +23 +^4 — 4 _ ^21 +22 +43 +'4 -5 

and the degree of Vdfj equals 

«l«2«3+«l«2«4+il«3*4+«2«3«4 — 3(ill2+«l«3+ili4+«2«3+*2«4+«3i4) + 7(n 

An alternative way to calculate deg{Vdf.j) is to use the GiambeUi-Thom-Porteous 
formula, see e.g. [5]. The next result corresponded to the authors by M. Kazarian 
explains how to do that. 
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Proposition 8. Assume that Vd^.j has the expected codimension m — fc + 1. Then 
its degree (taking multiplicities of the components into account) is equal to the 
coefficient o/t™^''"+^ in the Taylor expansion of the series 



n-;^(i+ji) 



More explicitly, 



m — k-\-l 

j 



where Uj is the jth elementary symmetric function of the entries {ii, ...,im^i) and 
Uo,ui,U2, ■■■ are the coefficients in the Taylor expansion of Ylj=i Tfjt' ""o + 
uit + U2t^ + ... = 11^=1 TTJt- particular, uq = 1, Mi = -(2)' ""2 = C^a^)^^: 

Proof. In the Giambelli formula setting, we consider a "generic" family of (n x l)- 
matrices A = ||ap_g||, 1 < p < n, 1 < q < I, whose entries are homogeneous 
functions of degrees deg(ap,q) = ap — (3q in parameters {xi,...,Xk) for some fixed 
sequences /3 = and a = (ai, ...,a„). Denote by S'' the subvariety in the 

parameter space C'^ determined by the condition that the matrix A has rank at 
most I — r, that is, the linear operator ^ : C' — > C" has at least a r-dimensional 
kernel. Then the expected codimension of the subvariety T,^ is equal to 

codim(I]'') = r(n — I + r). 

In case when the actual codimension coincides with the expected one its degree is 
computed as the following r x r-determinant: 

deg(i;'~) = det \\c„-i+r-i+j\\i<i., j<r, (7) 
where the entries c^'s are defined by the Taylor expansion 

_ n;u(i+v) 



1 + Cit + C2t^ 



There is a number of situations where this formula can be applied. Depending 
on the setting, the entries oip^Pq can be rational numbers, formal variables, first 
Chern classes of line bundles or formal Chern roots of vector bundles of ranks n 
and Z, respectively. In the situation of Theorem [5] we should use the presentation 
([5]) of Vd-^.j from Lemma [51 Then we have n = m, I = k, r = 1, a = I = 
(0, ii, im-i), 13 — (fc — 1, fc — 2, 0). Under the assumptions of Theorem [6] the 
degree of the Vandermonde variety Vd-^.j will be given by the 1 x 1-determinant of 
the Giambelli-Thom-Porteous formula (O, that is, the coefficient Cm-k+i of t"^^^^^ 
in the expansion of 

1 + cit + C2t + ... = — = — -, — = , 

n-=i(i + (fc-jw n,ti'(i+it) 

which gives exactly the stated formula for deg{Vd-^.j). □ 

In the simplest non-trivial case m — k -\- \ one can obtain more detailed in- 
formation about Vd-^.j. Notice that for to = fc + 1 the k + \ Schur polynomials 
generating the ideal if' are naturally ordered according to their degree. Namely, 
given an arbitrary J = {0 < zi < zi < ... < ik] with gcd(zi, ...^ik) = 1 denote by 
Sj, j = 0, ...,k the Schur polynomial obtained by removal of the (j)-th row of the 
matrix Mk-j- (Pay attention that here wc enumerate the rows starting from 0.) 
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Then, obviously, degSk < degSk~i < 
the following. 



.. < degS'o. Using presentation ([5]) we get 



Theorem 9. For any integer sequence / = {0 = iq < ii < ^2 < ••• < ik} of length 
k + 1 with gcd(«i, ...jik) = 1 the following facts are valid: 

(i) codim{Vd-^.j) = 2; 

(ii) The quotient ring TZf^ is Cohen- Macaulay; 

(iii) The Hilbert series Hilb'f{t) ofTZf is given by the formula 



Hilbfit) 



where N — ' 



k 

E 



k-l 



(iv) deg{Vdt.^j) = Ei<,<,<. ~ il) EU + i't') - 2)/4; 

(v) The ideal Xf^ is always generated by k generators Sk,---,Si (i.e., the last 
generator Sq always lies in the ideal generated by Sk,...,Si). Moreover, 
if for some 1 < n < k — 2 one has i„ < fc — n then Xf' is generated by 
k — n elements Sk, 5,1+1. In particular, it is generated by two elements 
Sk,Sk-i (i.e., is a complete intersection) if ik-2 < k ~ 1. 

The theorem gives lots of relations between Schur polynomials. 

Theorem 10. Let the generators be Sk = St^_-,^k+i,ik-2-k+2,...,h-i, Sk-i, . . . ,Sa = 
Si^-(k-i),ik.^i-(k-2),....ii *^ degree increasing order. For s = 0, 1 . . . , fc — 1 we have 

h,,-sSk - h,,_,^sSk-i + ■■■ + {-lf-^h,,^sSi + {-ifh^sSa = 0. 
Here h.^ ^ if i < 0. 

To prove Theorems [9l and 1101 notice that since Schur polynomials are irreducible 
[5], in the case m — k + 1 the ideal Xf always has the expected codimension 2 
unless it coincides with the whole ring <C[xi, ...,Xk]. Therefore vanishing of any 
two Schur polynomials lowers the dimension by two. (Recall that we assume that 
gcd(ii, ...,ik) = !•) On the other hand, as we mentioned in the introduction the 
codimension of Vd-^.j in this case is at most 2. For m = fc + 1 one can present a 
very concrete resolution of the quotient ring TZ-f. 

Namely, given a sequence / = {0 = zq < ii < • • • < ik} we know that the ideal 
Xj^ is generated by the fc + 1 Schur polynomials 5*; = Saf.^ak-i,...,ai, I = 0,...,k, 
where 



(ofe, . . . ,ai) = {ik,ik- 



Obviously, Si has degree J2j=i h 

by 

h 



(k 



,zo)"(fc-l,fc-2,...,l,0). 
2^ and by the Jacobi-Trudi identity is given 



Si = 



Ha-(k-l) 
^ii-(fe-l) 



T'ia-{k-2) 



h. 



^j,_i-(fe-l) 



i_i~(fe-2) 

riii+i^{k-2) 



hi 



Hk-i~(k~2 



hu. 



-{k-i) 

Hk-(k-l) hik-(k~2) 

Here (as above) hj denotes the complete symmetric function of degree j in xi, a;^. 
(We set hj = if j < and /iq = 1.) Consider the (fc + 1) x fc-matrix H = Hk j 
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given by 



/ k 



H 



10- (fc-l) 

11- (fc-l) 



ho-ik-2) 



n-ik-i-ik^i) 
V h,^-{k-i) 



'Hk-i-(k-2 

hi 



h 



■ifc-i 
hi,. 



Hk-{k-2) ■■■ IT-ik / 

Let Hi be the (fc + 1) x (fc + l)-matrix obtained by extending H with ^-th column 
of H. Notice that det{Hi) = 0, and expanding it along the last column we get for 
< I < k — 1 the relation 



= det{Hi) = hi^_^k-i)Sk - h,^_^_^k-i)Sk-i H h (-1) 



k-li 



-(fc-0 



Si. 



For I = k we get 



h,^_^Sk-i + --- + i-l)''h,^So^O 



which implies that 5*0 always lie in the ideal generated by the remaining Si, . . . , Sk- 
We now prove Theorem O 

Proof. Set N = J2'j=i For an arbitrary / = {0, ii, it) with gcd(zi, ik) = 1 
we get the following resolution of the quotient ring TZf ~ TZ/lf 







tini-N + 



I) 



^k-l 



r/7^(-iV + ^^+ 1) 



n 



A 







where TZ = C[a;i, a;^]. Simple calculation with this resolution implies that the 
Hilbert series Hilbf{t) of TZf is given by 

k-l \ 



and the degree of Vd-^.j is given by 



=1 



degiVdtj) 



E ' 

l<r<s<k 



r=l 



fc+ 1 

3 



(3/c-2)/4. 



Notice that the latter resolution might not be minimal, since the ideal might have 
fewer than k generators. To finish proving Theorem IH] notice that if conditions of (v) 
are satisfied then a closer look at the resolution reveals that the Schur polynomials 
So, . . . , Sk-n lie in the ideal generated by 5fc_„+i, . . . , Sk- □ 

In connection with Theorems |6] and |9] the following question is completely nat- 
ural. 

Problem 2. Under the assumptions ia — and gcd(ii, i„i_i) = 1 which pairs 
(fc; /) are ^-regular? 

Theorem [S] shows that for m = k + I the condition gcd(ii, ...Tik) — 1 guarantees 
regularity of any pair (fc;/) with |/| = fc + 1. On the other hand, our computer 
experiments with Macaulay suggest that for m > k regular cases are rather seldom. 
In particular, we were able to prove the following. 

Theorem 11. If ni > k a necessary (but insufficient) condition for Vd'^.j to have 
the expected codimension is ii = 1. 

Proof. If ii > 2, then ik-2 > k — 1. This means that the ideal is generated by 
Schur polynomials Sao,...,ak_i with ak-2 > 1- Multiplying these up to degree n 
gives linear combinations of Schur polynomials s^j^ ...,f,j._j with bk~2 > 1- Thus we 
miss all Schur polynomials with bk-2 = 0. The number of such Schur polynomials 
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equals the number of partitions of n in at most k — 2 parts. The number of partitions 
of n in exactly k — 2 parts is approximated with nJ'^^ /{{k — 2)!(fc — 1)!). Thus the 
number of elements of degree n in the ring is at least cn^~^ for some positive c, so 
the ring has dimension > fc — 2. The expected dimension is < fc — 3, which is a 
contradiction. □ 

So far a complete (conjectural) answer to Problem 2 is only available in the 
first non-trivial case fc = 3, m = 5. Namely, for a 5-tuple / = {0, 1, 12, is, 14} to 
be regular one needs the corresponding the Vandermonde variety Vd'^.j to be a 
complete intersection. This is due to the fact that in this situation the ideal if" 
is generated by the Schur polynomials 5*4, 53, S2 of the least degrees in the above 
notation. Notice that 5*4 = /ii2-2, 'S'3 = S2 = hi^^2- Thus Vdf.j has the 

expected codimension (equal to 3) if and only if C[a;i, 2:2, a;3]/(/ii2-27 ^13-2, /ii4-2) is 
a complete intersection or, in other words, /ii2-2, ^13-2, ^24-2 is a regular sequence. 
Exactly this problem (along with many other similar questions) was considered in 
intriguing paper (4j where the authors formulated the following claim, see Conjec- 
ture 2.17 of [I]. 

Conjecture 12. Let A — {a, &, c} with a <b < c. Then /iq, ft,?,, he in three variables 
is a regular sequence if and only if the following conditions are satisfied: 

(1) ahc = mod 6; 

(2) gcd(a + l,fe+l,c+l) = 1; 

(3) For alH e N with t > 2 there exists d e A such that d + 2 ^ 0, 1 mod t. 

In fact, our experiments allow us to strengthen the latter conjecture in the fol- 
lowing way. 

Conjecture 13. In the above set-up if the sequence ha, hf,, he with a > 1 in three 
variables is not regular, then he lies in the ideal generated by ha and hi,. (If 
(a, 6, c) = (1,4, 3fc -l- 2), fc > 1, then ha,hb,hc neither is a regular sequence, nor 
he G {ha,hb).) 

We note that if we extend the set-up of 4j by allowing Schur polynomials s(r, s, t) 
instead of just complete symmetric functions then if i > in all three of them the 
sequence is never regular. Conjectures 1121 and 1131 provide a criterion which agrees 
with our calculations of dim{Vd'^.j). Finally, we made experiments checking how 
dim{V d-^. j) depends on the last entry im-i of I — {0, 1, ^2, im-i} while keeping 
the first m — 1 entries fixed. 

Conjecture 14. For any given / = (0, 1, 12, im-i) the dimension dim{Vd-^.j) 
depends periodically on im-i for all im-i sufficiently large. 

Notice that Conjecture [T3] follows from Conjecture [1^ in the special case k = 
3, m = 5. Unfortunately, we do not have a complete description of the length of 
this period in terms of the fixed part of / and it might be quite tricky. 

For the ,BCfc-localized variety Vd^.^ we have, except for k = 3, only conjectures, 
supported by many calculations. 

Conjecture 15. For any integer sequence I — {0 — io < ii < i2 < ■■■ < ik} of 
length k + 1 with gcd(ii, ik) = 1 the following facts are valid. 

(i) codim{Vd^.^) = 2; 

(ii) The quotient ring TZf^ is Cohen-Macaulay; 

(iii) There is a C[xi, . . . , x„] = i?-resolution of TZf^ of the form 

^ ®'^ZoR[-N+j+rj] (B';^iR[~N+ij+rj]®R[-N+kii] ^R^R^ TZf^ 
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(iv) The Hilbert series Hilbf'~^{t) of TZf^ is given by the formula 

mibf^it) =(^- j^t^'-^-C^) - 1^-''^^ + E*"^"''"' - (2) j /(I ~ 

where N = ; 

(v) deg{Vd^.;f) = Ei<,<z<, - (2) E -=1 + CV) (3^ - 2)/4 - (zi - 1) ; 

(vi) The ideal if'-'' is always generated by k generators. It is generated by two 
elements (i.e., is a complete intersection) if zi < fc — 1. 

Conjecture 16. Let Sk, . . . , 5*1 be as in Theorem[6]and Go = Si^^i^^k+i... .,12-11-1- 
Then, for s = 0, . . . , fc — 1 we have 

Here hi = ii i < and — ii j > i, and (ii — 1)*^^^ means ii — 1, . . . , ii — 1 

{k — 1 times). 

That the ring is CM follows from the fact that the ideal is generated by the 
maximal minors of a i x m-matrix in the ring of Laurent polynomials. To prove 
the theorem it suffices to prove the relations between the Schur polynomials. Un- 
fortunately we have managed to do that only for fc = 3. 

3. Final remarks 



Here we briefly explain the source of our interest in Vandermonde varieties. In 
1977 J. H. Loxton and A. J. van der Poorten formulated an important conjecture 
(Conjecture 1' of [10]) claiming that there exists a constant fik such that any integer 
recurrence of order k either has at most fj.^ integer zeros or has infinitely many zeros. 

This conjecture was first settled by W. M. Schmidt in 1999, see [H] and also by 
J. H. Evertse and H. P. Schlickewei, see [7]. 

The upper bound for /ife obtained in |14j was 

log k 

which was later improved by the same author to 

g20fc 

Apparently the best known at the moment upper bound for /Zfc was obtained in 
[I] and is given by 

Although the known upper bounds are at least double exponential it seems 
plausible that the realistic upper bounds should be polynomial. The only known 
nontrivial lower bound for /Jk was found in 2 and is given by 

fk + 1\ 

One should also mention the non-trivial exact result of F. Beukers showing that for 
sequences of rational numbers obtained from recurrence relations of length 3 one 
has 113 = 6, see [3]. 

The initial idea of this project was to try to obtain upper/lower bounds for 
IJ,k by studying algebraic and geometric properties of Vandermonde varieties but 
they seems to be quite complicated. Let us finish with some further problems and 
comments on them, that we got with an extensive computer search. Many questions 
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related to the Skolem-Mahler-Lech theorem translate immediately into questions 
about Vkj- For example, one can name the following formidable challenges. 

Problem 3. For which pairs (fc; /) the variety Vk-i is empty/non-empty? More 
generally, what is the dimension of 

We made a complete computer search for TZf and some variants where we re- 
moved solutions on the coordinate planes and axes, and looked for arithmetic se- 
quences, for (0, ii, i2, is), < ii < 12 < is, is < 13 (so k — i, m = A). The only 
cases when Vk-i was empty were / = (0, 1, 3, 7) and / = (0, 1, 3, 9) and their "duals" 
(0, 4, 6, 7) and (0, 6, 8, 9). We suspect that our exceptions are the only possible. For 
A: = 3, m = 5 we investigated / = (0, ii, i2, is, m), < ii < ^2 < «3 < ia, iA < 9. 
For ii = 1 about half of the cases had the expected dimension. For [k, m) = (3, 6), 
*5 < 10, for (fc, to) = (4, 6), 15 < 9 and for (fc, to) = (5, 8), zy < 10, most cases were 
of expected dimension. The corresponding calculations for TZf^, {k,m) = (3,5), 
J4 < 9, showed that about half of the cases had expected codimension. 

Problem 4- For which pairs (fc; /) any solution of a linear recurrence vanishing at / 
must have an additional integer root outside 17 More specifically, for which pairs 
(k; I) any solution of a linear recurrence vanishing at / must vanish infinitely many 
times in Z? In other words, for which pairs {k; I) the set of all integer zeros of 
the corresponding solution of any recurrence relation from Vk-^j must necessarily 
contain an arithmetic progression? 

For example, in case fc = 3, to = 4 we found that the first situation occurs 
for 4-tuples (0, 1, 4, 6) and (0, 1, 4, 13) which both force a non-trivial solution of a 
third order recurrence vanishing at them to vanish at the 6-tuple (0, 1, 4, 6, 13, 52), 
which is the basic example in [3]. The second situation occurs if in a 4-tuple / = 
{0,ii,i2,is} two differences between its entries coincide, see [5]. But this condition 
is only sufficient and no systematic information is available. Notice that for any 
pair (fc;/) the variety Vk-i is weighted-homogeneous where the coordinate a;, i = 
1, . . . , fc has weight i. (This action corresponds to the scaling of the characteristic 
roots of (12]).) 

We looked for cases containing an arithmetic sequence with difference at most 
10 and we found cases which gave arithmetic sequences with difference 2,3,4, and 
5, and a few cases which didn't give any arithmetic sequences. 

Problem 5. Is it true that if an (fc -I- l)-tuple / consists of two pieces of arithmetic 
progression with the same difference then any exponential polynomial vanishing at 
/ contains an arithmetic progression of integer zeros? 

Problem 6. If the answer to the previous question is positive is it true that there are 
only finitely many exceptions from this rule leading to only arithmetic progressions? 

Finally a problem similar to that of J. H. Loxton and A. J. van der Poorten can 
be formulated for real zeros of exponential polynomials instead of integer. Namely, 
the following simple lemma is true. 

Lemma 17. Let Ai,...,A„ be a arbitrary finite set of (complex) exponents having 
all distinct real parts then an arbitrary exponential polynomial of the form CiB^^^ + 
C2e^^'^ + .. + CnC^"^ , Ci G C has at most finitely many real zeros. 

Problem 7. Does there exist an upper bound on the maximal number real for the 
set of exponential polynomials given in the latter lemma in terms of n only? 

Problem 8. What about non-regular cases? Describe their relation to the existence 
of additional integer zeros and arithmetic progressions as well as additional Schur 
polynomials in the ideals. 
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